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Abstract 

In this article, we present various new results on Cauchy tensors and Hankel tensors. We first 
introduce the concept of generalized Cauchy tensors which extends Cauchy tensors in the current lit¬ 
erature, and provide several conditions characterizing positive semi-definiteness of generalized Cauchy 
tensors with nonzero entries. As a consequence, we show that Cauchy tensors are positive semi- 
definite if and only if they are SOS (Sum-of-squares) tensors. Furthermore, we prove that all positive 
semi-definite Cauchy tensors are completely positive tensors, which means every positive semi-definite 
Cauchy tensor can be decomposed as the sum of nonnegative rank-1 tensors. We also establish that 
all the H-eigenvalues of nonnegative Cauchy tensors are nonnegative. Secondly, we present new math¬ 
ematical properties of Hankel tensors. We prove that an even order Hankel tensor is Vandermonde 
positive semi-definite if and only if its associated plane tensor is positive semi-definite. We also show 
that, if the Vandermonde rank of a Hankel tensor A is less than the dimension of the underlying 
space, then positive semi-definiteness of A is equivalent to the fact that A is a complete Hankel tensor, 
and so, is further equivalent to the SOS property of A. Lastly, we introduce a new structured tensor 
called Cauchy-Hankel tensors, which is a special case of Cauchy tensors and Hankel tensors simulta¬ 
neously. Sufficient and necessary conditions are established for an even order Cauchy-Hankel tensor 
to be positive definite. Final remarks are listed at the end of the paper. 
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1 Introduction 


Let R" be the n dimensional real Euclidean space. Denote the sets of all natural numbers by N. Suppose 
m,n € N, m,n >2 and denote [n] = {1, 2, • • • , n}. It should be noted in advance, we always consider real 
order m dimension n tensors in this paper. 

Tensors (or sometimes called hypermatrices) are the multi-array extensions of matrices. It was recently 
demonstrated in m that most of the problems associated with tensors are, in general, NP-hard. So, it 
motivates researchers to study tensors with special structure i.e. structured tensors. In the last two or three 
years, a lot of research papers on structured tensors appeared [31 HI |H1 [HI HU HOI HHl IMl IMl 13313311311E] • 
These include M tensors, circulant tensors, completely positive tensors, Hankel tensors, Hilbert tensors, P 
tensors, B tensors and Cauchy tensors. Many interesting properties and meaningful results of structured 
tensors have been discovered. For instance, spectral properties of structure tensors, positive definiteness 
and semi-definiteness of structured tensors were established. Furthermore, some practical applications 
of structured tensors were studied such as application in stochastic process and data fitting Very 

recently, authors of [20] studied SOS-Hankel tensors and applied them to the positive semi-definite tensor 
completion problem. 

Among the various structured tensors we mentioned above, there are two particular interesting classes: 
Cauchy tensors and Hankel tensors. The symmetric Cauchy tensors were defined and analyzed in [3]. In 
the following discussion, we simply refer it as Cauchy tensors instead of symmetric Cauchy tensors. One 
of the nice properties of a Cauchy tensor is that its positive semi-definiteness (or positive definiteness) can 
be easily verified by the sign of the associated generating vectors. In fact, it was proved in [5] that an 
even order Cauchy tensor is positive semi-definite if and only if each of entries of its generating vector is 
positive, and an even order Cauchy tensor is positive definite if and only if each entries of its generating 
vector is positive and mutually distinct. 

Hankel tensors arise from signal processing and data fitting [niniEi]. As far as we know, the definition 
of Hankel tensor was first introduced in [25]. Recently, some easily verifiable structured tensors related 
to Hankel tensors were also introduced in [35]. These structured tensors include strong Hankel tensors, 
complete Hankel tensors and the associated plane tensors that correspond to underlying Hankel tensors. It 
was proved that if a Hankel tensor is copositive or an even order Hankel tensor is positive semi-definite, then 
the associated plane tensor is copositive or positive semi-definite respectively [28] . Furthermore, results 
on positive semi-definiteness of even order strong and complete Hankel tensors were given. However, the 
relationship between strong Hankel tensors and complete Hankel tensors was not provided in |28j . Later, 
in [30], it was shown that complete Hankel tensors are strong Hankel tensors; while the converse is, in 
general, not true. 
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In this paper, we will provide further new results for Cauchy tensors and Hankel tensors which com¬ 
plements the existing literature. The remainder of this paper is organized as follows. In Section 2, we 
will first recall some basic notions of tensors are given such as H-eigenvalues, Z-eigenvalues and positive 
semi-definite tensors. We will also introduce the notion of Vandermonde positive semi-definite tensors, 
which is a special class of positive semi-definite tensors. 

In Section 3, we will first introduce the generalized Cauchy tensors which is an extension of the Cauchy 
tensors in the literature. Then, we provide complete characterization for positive semi-definite generalized 
Cauchy tensors with nonzero entries. We will also present sufficient and necessary conditions guaranteeing 
an even order generalized Cauchy tensor with nonzero entries to be completely positive. After that, similar 
conclusions on even order Cauchy tensors are established. It is proven that all positive semi-definite Cauchy 
tensors are SOS (sum-of-square) tensors and an even order Cauchy tensor is positive semi-definite if and 
only if it is completely positive tensor, which means every positive semi-definite Cauchy tensor can be 
written as a sum of nonnegative rank-1 tensors. Furthermore, we prove that the Hadamard product of 
two positive semi-definite Cauchy tensors are still positive semi-definite tensors. And the nonnegativity 
for H-eigenvalues of nonnegative Cauchy tensors are testified. 

In Section 4, we provide further new properties of Hankel tensors. We prove that the associated 
plane tensor of an even order Hankel tensor is positive semi-defInite if and only if the Hankel tensor is 
Vandermonde positive semi-definite. Using this conclusion, we give an example to show that, for higher 
dimensional Hankel tensors, the associated plane tensor is positive semi-definite but the Hankel tensor 
failed. Combining this with the methods in j30], one may easily get that the positive semi-definiteness of 
the associated plane tensor is a checkable necessary condition for the positive semi-definiteness of Hankel 
tensors. Sufficient conditions for a complete Hankel tensor to be positive semi-definite Hankel tensor are 
also provided. 

In Section 5, we introduce Cauchy-Hankel tensors, which are natural extensions of Cauchy-Hankel 
matrices. The class of Cauchy-Hankel tensors is a subset of Cauchy tensors [3] and Hankel tensors 
[SlEolEl] simultaneously. We provide a checkable sufficient and necessary condition for an even order 
Cauchy-Hankel tensor to be positive definite. We also show that an even order Cauchy-Hankel tensor 
is positive semi-definite if and only if the associated homogeneous polynomial is strict monotonically 
increasing on the nonnegative orthant M". 

Some final remarks are provided in Section 6. 

Before we end the introduction section, let us make some comments on the symbols that will be used 
throughout this paper. Vectors are denoted by italic lowercase letters i.e. x, y, - ■ ■, and matrices are 
denoted by capital letters A, B, - ■ ■. Suppose e € R" be all one vectors and let denotes the i-th 
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unite coordinate vector in M". We use bold letters 0 S ffi." to denote zero vector. Tensors are written as 
calligraphic capitals such as A,T ' ■ Let I denote the real identity tensor. For x = (xi, X 2 , • • • , y = 
{yi,y 2 , ■ ■ ■ ,2/n)^ G R”, then x > y {x < y) means Xi > yi (xi < yi) for all i G [n]. is defined by 

(r^m m . . . ^m\T 

5 *^2 7 7 ‘^n ) ' 


2 Preliminaries 


A real tensor with order m and dimension n is defined by A = G [n], j G [m]. If the entries 

invariant under any permutation of the subscripts, then tensor A is called symmetric tensor. 
Let X = (xi, X 2 , • • • , Xn)^ G M". The two forms below will be used in the following analysis frequently: 


Ax^-^ 


E 


^=l 



Ax'" = 


E 

An 


ai. 






. = 1 


Denote R" = {x G R" | x > 0}. If Ax'" > 0 for all x G R", then A is called copositive. An even order 
m dimension n tensor A is called positive semi-definite if for any vector x G R", it satisfies Ax'" > 0. 
Tensor A is called positive definite if Ax'" > 0 for all nonzero vectors x G R". From the definition, it 
is easy to see that, for a positive semi-dehnite tensor, its order m must be an even number. Therefore, 
in the following analysis, we always assume the order of the tensor is even when we consider a positive 
semi-definite tensor. 

We call u G R" a Vandermonde vector if u = (1, y?, • • • , S R" for some ^ G R. If Alt'" > 0 for 

all Vandermonde vectors u G R", then we say that tensor A is Vandermonde positive semi-definite. 
It’s obvious that positive semi-definite tensors are always Vandermonde positive semi-definite, but not vice 
versa. 

Next, we recall the definitions of eigenvalues of tensors. 


Definition 2.1 Let A be a symmetric tensor with order m and dimension n. We say A G R is a Z- 
eigenvalue of A and x G R"\{0} is an Z-eigenvector corresponding to A if (x. A) satisfies 

j Ax'"“^ = Ax, 

I x^x = 1. 

Moreover, we say A G R js an H-eigenvalue of A and x G R"\{0} is an H-eigenvector corresponding to A 
if (x, A) satisfies 

Ax'"-i = Axt'"-^], 
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where ..., G R’". 

The definitions of Z-eigenvalues and i?-eigenvalues were introduced by Qi in m- Independently, Lim 
[24] also gave the definitions via a variational approach and established an interesting Perron-Frobenius 
theorem for tensors with nonnegative entries. From m and 0, both ^-eigenvalues and i/-eigenvalues 
for an even order symmetric tensor always exist. Moreover, from the definitions, we can see that finding 
an Fl-eigenvalue of a symmetric tensor is equivalent to solving a homogeneous polynomial equation while 
calculating a .Z-eigenvalue is equivalent to solving nonhomogeneous polynomial equations. In general, the 
behaviors of ^-eigenvalues and Fl-eigenvalues can be quite different. For example, a diagonal symmetric 
tensor A has exactly n many i/-eigenvalues and may have more than n Z-eigenvalues (for more details 
see m)- Recently, a lot of researchers have devoted themselves to the study of eigenvalue problems of 
symmetric tensors and have found important applications in diverse areas including spectral hypergraph 
theory [3 [ 53 ] , dynamical control [ 31 ] , medical image science [ 55 ] | 35 ] and signal processing m 


3 SOS properties and complete positivity of even order Cauchy 
tensors 


Symmetric Cauchy tensors was first studied in [3]. Some checkable sufficient and necessary conditions 
for an even order symmetric Cauchy tensor to be positive semi-definite or positive definite tensors were 
provided in [3], which extends the matrix cases established in m- 

Definition 3.1 0 Let c = (ci,C 2 ,-'- ,c„)^ G M". Let a real tensor C = be defined by 

= - --J: j € G [n]. (3.1) 

Cii -r Ci^ -t • ■ • -t Ci^ 

Then, we say that C is a symmetric Cauchy tensor with order m and dimension n. The eorresponding 
vector c G M” is called the generating vector of C. 


Now, given two vectors c = (ci,C 2 , • • • ,Cn)^, d = (c?i,c? 2 , • ■ • G K". Consider the generalized 

Cauchy tensor C = (cqi 2 ...i„) with order m dimension n, where 






■ di„ 


Ci^ Ci 


ij G [n], j G [m]. 


For the sake of simplicity, we call vectors c, d generating vectors of generalized Cauchy tensor C. In the 
special case when = 1, * G [n], a generalized Cauchy tensor reduces to a Cauchy tensor defined in 
Definition 13.II In the case when m = 2, a generalized Cauchy tensor collapses to a symmetric generalized 
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Cauchy matrix [55]. We also note that every rank-one tensor with the form for some u S K" is, in 
particular, a generalized Cauchy tensor. 

Define Cauchy tensor C = where 


Ci 


ij = !,■■■ ,n, j = !,■■■ ,m. 


It is easy to see for any a; G R", we have 


Cx^ = Cy"^, 


where y G R" with yi = diXi for i = 1, • • • ,n. By Theorems 2.1 and 2.3 of [3], one may easily conclude 
that the generalized Cauchy tensor C is positive semi-definite if and only if di = 0, Ci ^ 0 or di ^ 0, > 0, 

i G [n] and C is positive definite if and only if ci, C 2 , • • • , c„ are positive real number and mutually distinct, 
and di 0, i = 1, ■ ■ ■ ,n. 

In this section, we mainly characterize SOS (sum-of-squares) properties and completely positiveness of 
even order generalized Cauchy tensors with nonzero entries. Then, similar results on even order Cauchy 
tensors are established. Before giving the main results, we briefly recall the definitions of SOS tensors 
and completely positive tensors. 

SOS tensors are first defined in [14]. The definition of SOS tensors relies on the celebrated concept of 
SOS polynomials, which is a fundamental concept in polynomial optimization theory [TSKnidiKiiiiii]. 
Assume A is an order m dimension n symmetric tensor. Let m = 2fc be an even number. If 


/(x) = Ax™, X gR” 

can be decomposed to the sum of squares of polynomials of degree k, then / is called a sum-of-squares 
(SOS) polynomial, and the corresponding symmetric tensor A is called an SOS tensor [2]. From 
the definition, any SOS tensor is positive semi-definite. On the other hand, the converse is not true, in 
general [mdi]. The importance of studying SOS tensors is that the problem for determining an even 
order symmetric tensor is an SOS tensor or not is equivalent to solving a semi-infinite linear programming 
problem, which can be done in polynomial time; while determining the positive semi-dehniteness of a 
symmetric tensor is, in general, NP-hard. Interestingly, it was recently shown in [14] that for a so-called 
Z-tensor A where the off-diagonal elements are all non-positive, A is positive semi-definite if and only if 
it is a SOS tensor. 

Tensor A is called a completely decomposable tensor if there are vectors Xj G R", j G [r] such 
that A can be written as sums of rank-one tensors generated by the vector Xj, that is, 

leH 
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If Xj G M" for all j G [r], then A is called a completely positive tensor [33]. It was shown that a 
strongly symmetric, hierarchically dominated nonnegative tensor is a completely positive tensor |33| . It 
can be directly verified that all even order completely positive tensors are SOS tensors, and so, are also 
positive semi-definite tensors. We note that verifying a tensor is a completely decomposable or not, 
and finding its explicit rank one decomposition are highly nontrivial. This topic has attracted a lot of 
researchers and many important work has been established along this direction. For detailed discussions, 
see 01161133] and the reference therein. 

We now characterize the SOS property and complete decomposability for even order generalized 
Cauchy tensors with nonzero entries. 

Theorem 3.1 Let C be a generalized Cauchy tensor with even order m and dimension n. Let c,d G M" 
be generating vectors of C. Assume di ^ 0, i G [n]. Then, the following statements are equivalent: 

(i) the generalized Cauchy tensor C is a completely decomposable tensor; 

(ii) the generalized Cauchy tensor C is an SOS tensor; 

(iii) the generalized Cauchy tensor C is positive semi-definite; 

(iv) c > 0. 


Proof. Since m is even, by the definitions of completely decomposable tensor, SOS tensor and positive 
semi-definite tensor, we can easily obtain (i) (ii) and (ii) => (iii). 

[(iii) => (iv)] Let C be an even order generalized Cauchy tensor which is positive semi-definite. Then 

Ce^ = — > 0. 

mci 


So Ci > 0 for all i = I,..., n. 

[(iv) (i)] Suppose that c > 0. Then, for any x G K", 

di. di.. ''' di. 


f{x)=Cx^= Y. 


= E 

,im = l 



" + Cm 


lCij^+Ci^+- + Ci„ 


^12 

■ ■ Xi^dt 


di^di2 


■■Xim 


(3.2) 


pi / n 


^diXi ] dt. 
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By the definition of Riemann integral, we have 



Let Ck be the symmetric tensor such that 


where 


CkX^=Y, 

i=i 




=E E 

j=i \i=i 
k 

=E 

t=i 





(3.3) 


(3.4) 


Let GDm,n denote the set consisting of all completely decomposable tensor with order m and dimension n. 
From [201 Theorem 1], CD^.n is a closed convex cone when m is even. It then follows that C = limfc_^oo Cfe 
is also a completely decomposable tensor. □ 


Next, we provide a sufficient and necessary condition for the complete positivity of a generalized Cauchy 
tensor with nonzero entries, in terms of its generating vectors. 


Theorem 3.2 Let C be a generalized Cauchy tensor defined as in Theorem \3.1\ with generating vectors 
c, d G M". Assume di 7 ^ 0, i £ [n]. Then C is a completely positive tensor if and only if c> 0 and d > 0. 


Proof. For necessary condition, suppose that C is a completely positive tensor. Then, for any vector 
X £ R", we must have Ca;™ > 0. So, Ce™ = > 0. This implies that c > 0. To finish the proof, we only 

need to show d > 0. To see this, we proceed by the method of contradiction and suppose that 


I- := {* £ {1,... , n} : di < 0} 7 ^ 0. 


Denote r to be the cardinality of Without loss of generality, we assume that /_ = {!,... , r}. Then, 
di < 0 and d^+i > 0, and hence, the (r + 1, 1 ,..., I)**' entry of C satisfies 

I mi-l 

“r+l«i 




r+l-.-ll — 


< 0 . 


Cr+1 + (m - l)ci 

Note that each entry of a completely positive tensor must be a nonnegative number. This makes contra¬ 
diction, and hence, the necessary condition follows. 








To prove the sufhcient condition, from (13.211 - (I3.3L we know that 

k 

Cx^ = lim x))™. 

k—^oo ' ^ 

By conditions c > 0, d > 0 and by (EH), we see that € M", j G [k]. So each Ck is a completely positive 
tensor. Let CP^.n denote the set consisting of all completely positive tensors with order m and dimension 
n. From |33j . CPm,n is a closed convex cone for any m,n £ N. It then follows that C = limfe_>oo Cfc is also 
a completely positive tensor. □ 

As a direct corollary of Theorem 13.11 and 13.21 we obtain the following characterization of sum-of- 
squares property, positive semi-definiteness and complete positivity of Cauchy tensors. We note that the 
equivalence of (ii) and (iv) of this corollary was established in [3] . 

Corollary 3.1 Let c £ K". Let C be a Cauehy tensor as defined in DeRnition \3. 1\ with even order m. 
Then, the following statements are equivalent. 

(i) the Cauchy tensor C is a SOS tensor; 

(ii) the Cauchy tensor C is positive semi-definite; 

(iii) the Cauchy tensor C is a eompletely positive tensor; 

(iv) c > 0. 

Let A = (aii...i„) and B = be two real tensors with order m and dimension n. Then their 

Hadamard product is a real order m dimension n tensor 

A O B — (aq •••im ■■■im ) ■ 

From Proposition 1 of [53] , we know that the Hadamard product of two completely positive tensors is also 
a completely positive tensor. So, by Corollary 13.11 we have the following conclusion. 

Corollary 3.2 Let Ci and C 2 be two positive semi-definite Cauchy tensors. Then the Hadamard product 
Cl o C 2 is also positive semi-definite. 

Next, we have the following theorem on H-eigenvalues of nonnegative Cauchy tensors. By [40], we 
know that each nonnegative tensor has at least one H-eigenvalue, which is the largest modulus of its 
eigenvalues. Here, for nonnegative Cauchy tensors, all the id-eigenvalues must be nonnegative. 

Theorem 3.3 Let C be a nonnegative Cauehy tensor with order m dimension n. Let c = (ci, C 2 , • • • , c„)^ 
be the generating vector of tensor C. Then all H-eigenvalues of Cauchy tensor C are nonnegative. 
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Proof. In the case where m is even, since C is nonnegative and the definition of a Cauchy tensor, we have 
Ci > 0, i = 1,... ,n. From Theorem 2.1 of [3], we know that C is positive semi-definite. Then, Theorem 5 
of [37] gives us that all H-eigenvalues of C are nonnegative. 

We now consider the case where m is odd. Let A be an arbitrary H-eigenvalue of C with an H- 
eigenvector x ^ 0. By the definition of iL-eigenvalue, it holds that 



This implies that A > 0 since m is odd. Thus, the desired result holds. □ 

4 Further properties on Hankel tensors 

Hankel tensors arise from signal processing and some other applications [niaiisjiiH]. Recall that an order 
m dimension n tensor A = (uiiia-im) is called a Hankel tensor if there is a vector v = (iiq, ui, • • • , U(ra-i)m)^ 
such that 

— ^H+*2-|-^ Hi ^2; * * ' 1 ^ [^] • 

Such a vector v is called the generating vector of Hankel tensor A. 

For any k gN, let s{k,m,n) be the number of distinct sets of indices ■ ■ ■ Am), ij G NiJ S [m] 

such that ii + i 2 + ■ ■ ■ + im — fn = k. For example, s(0, m, n) = 1, s(l, m, n) = m, s(2, m, n) = !2l!2±ll_ 
Suppose V = is s-n order (n — l)m dimension 2 tensor defined by 

_ s{k,m,n)vk 

where k = ii + 12 + ■ ■ ■ + i(n-i)m — (n — l)m. Then tensor V is called the associated plane tensor of 
Hankel tensor A. When n = 2, it is obvious that V = A. 

In [35], it was proved that, if a Hankel tensor is copositive, then its associated plane tensor V is 
copositive and the associated plane tensor is positive semi-definite if the Hankel tensor is positive semi- 
definite. Since the associated plane tensor V has dimension 2, we can use the Z-eigenvalue method in 
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m to check its positive semi-definiteness (alternatively, noting that any 2-diinensional symmetric tensor 
is positive semi-definite if and only if it is a sums-of-squares tensor, we can also verify the positive semi¬ 
definiteness of the associated plane tensor by solving a semi-definite programming problem). Thus, the 
positive semi-definiteness of the associated plane tensor is a checkable necessary conditions for the positive 
semi-definiteness of even order Hankel tensors (see more discussion in [28)1. This naturally raises the 
following questions: Can these necessary conditions be also sufficient? If not, are there any concrete 
counter-examples? 

We first present a result stating that the positive semi-definiteness of the associated plane tensor is 
equivalent to the Vandermonde positive semi-definiteness of the original Hankel tensor. 

Theorem 4.1 Let A be a Hankel tensor defined as in with an even order m. Then, the associated 

plane tensor V is positive semi-definite if and only if A is Vandermonde positive semi-definite. 


Proof. For necessary condition, let u = {1, ji, pf, - ■ ■ , jjA £ R" be an arbitrary Vandermonde vector. 
If ^ = 0, then we have 

(4.2) 


Au’-= y: 






By our assumption, for y = (1,0)’^ £ R^, it follows that 

'Py(n-l)m ^ ^ = 1^0 > 0. 

*1,*2,--- .bn-ljmep] 


Combining this with (14.2L we obtain 


AV^ > 0 . 


If p 0, there exist yi,y 2 & 

Py{n-l)m ^ 


such that Let y = {yi,y 2 )^ G R^. Then, we have 


(n—l)m 


f{n-l)m\s{k,m,n)vk k 

yi / V l 7, / /('rj —I'lmN ^ 


fc=0 




> 0 . 

By (14.31) and the fact that m is even, for all Vandermonde vectors u £ R", it follows that 


> 0 , 


(4.3) 


which implies Hankel tensor A is Vandermonde positive semi-definite. 
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For sufficiency, let y = {yi, 2/2)^ S We now verify that > 0. To see this, we first consider 

the case where yi ^ 0. In this case, let u = (l, 2 i,/i^, • • • S K”, where n = ^. From the analysis 

above, we have 

since m is even and A is Vandermonde positive semi-definite. 

On the other hand, if y = (yi,y 2 )^ G with yi = 0, then we let y^ = (e,y 2 )^ S and u = 
(1, /r, • • • , S M", where y = ■^, e > 0. By (14.4L we have 

-Pyin-^m ^ gO-l)m_ 4 ym > q 

Combining this with the fact that e i— Vyi^ is a continuous mapping, it follows that 

'Py{n-l)m ^ Yl^'py{n-l)m > q_ 

e-s-O 

This then implies that plane tensor V is positive semi-definite and the desired result holds. □ 

Below, we provide an example illustrating that a Hankel tensor which is Vandermonde positive semi- 
definite need not to be positive semi-definite. This example together with Theorem 14.11 also implies that 
the positive semi-definiteness of the associate plane tensor is not sufficient for positive semi-definiteness of 
the Hankel tensor. 


Example 4.1 Let A be a Hankel tensor with order m = A and dimension n = 3. Let the generating 
vector of A be vq = 1, vi = —1, U 2 = 1 and V 3 = V 4 = ■■■= vs = 0. So, for any u = (1, y, yfY" £ 


Au^ 


= E 


^2122^3 ^4 ^2l ^22 ^^3 ^^4 


n,'i2,*3>u€[3] 


k ^8 

= ^s(fc,4,3)'Ufc/r'= 
k^O 

=vo + Aviy, + 10u2/.t^ 
= 1 -4y-t 10/r^ > 0 


for all y G R. By Theorem \4.1\ we know that the associated plane tensor V is positive semi-definite. We 

now verify that A is not positive semi-definite. To see this, let x = (1,1, —1)^, then, 

Ax ^ = E +42+^3+44 — 4^21 3^22 ^23^44 

41,42,43,44€[3] 


A / O O \ 

=VqXi -\- AV1X1X2 + V2{&X2 Xi -\- Ax-^XA 
=x\ — Ax\x 2 + (Qx\x\ Ax\x 3 ) 

=1 - 4-k6-4= -1 < 0, 
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which implies that Hankel tensor A is not positive semi-definite. 


□ 


The following example shows that the the copositivity of the associated plane tensor is also not sufficient 
for the copositivity of the Hankel tensor, in general. 

Example 4.2 Let A be a Hankel tensor with order to = 4 and dimension n = 3. Let the generating 
vector of A be vq = 1, vi = —1, V 2 = ^, 1^3 = 1^4 = • • • = = 0. Let x = (1, ^,0)^. Then, we have 

i < 0 , 

4 

which implies that Hankel tensor A is not copositive. On the other hand, it holds that 

Au^ = 1 — 4/r + bp? > 0 

for any Vandermonde vector u = G By Theorem \4.1\ the associated plane tensor V is 

positive semi-definite. Thus, V is copositive. □ 

A special class of Hankel tensor is the complete Hankel tensors. To recall the definition of a complete 
Hankel tensor, we note that, for a Hankel tensor A with order to dimension n, if 

r 

A = (4.5) 

k^l 

where ak S M, Offc 7 ^ 0 , Uk = ( 1 , pk^pl," ' , h-k~^V G k = , r, for some pi 7 ^ pj for i 7 ^ j, then, 

we say A has a Vandermonde decomposition. The corresponding vector Uk, k = 1,... ,r are called 
Vandermonde vectors and the minimum value of r is called Vandermonde rank of A [IS]. From 
Theorem 3 of |28j , we know that A is a Hankel tensor if and only if it has a Vandermonde decomposition 
(I4.5[l . If Ofc > 0 for fc e [r] in (14.5|) . then A is called a complete Hankel tensor. 

In [^, it is proved that an even order complete Hankel tensor is positive semi-definite. Moreover, 

examples were also presented to show that the converse is, in general, not true. Here, in the following 
theorem, we show that if the Vandermonde rank of a Hankel tensor A is less than the dimension of the 
underlying space, then positive semi-definiteness of A is equivalent to the fact that A is a complete Hankel 
tensor, and so, is further equivalent to the SOS property of A. 

Theorem 4.2 Let A be a Hankel tensor with an even order to. Assume that the Hankel tensor A has 
Vandermonde decomposition with the Vandermonde rank r satisfies r < n. Then, the following 

statements are equivalent: 

(i) A is a positive semi-definite tensor; 
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(ii) A is a complete Hankel tensor. 

(iii) A is an SOS tensor; 

Proof. We first note that the implications [(ii)] => [(iii)] and [(iii)] => [(i)] are direct consequences from 
the definitions. Thus, to see the conclusion, we only need to prove [(i)] [(ii)]. To do this, we proceed 

by the method of contradiction and assume that there exists at least one coefficient in (14.51) which is 
negative. Without loss of generality, we assume that ai < 0. For any x = (xi,X 2 , ■ • • ,Xn)^ S K", then 
we have 

r 

Ax^ = afc(Mfc a)™ 

fc=i (4.6) 

=ai{ui x)"^ + a2{u2x)"^ + • • • + Uriu^x)'^. 

Consider the following two homogeneous linear equation systems 

Ax = 0, Bx = 0, 

where 


1 

Ml 

M? • 

■ MrM 


1 

M2 

mI ■ 

■ M2 

1 

M2 

mI ■ 

• M2”^ 


1 

M3 

Ms ■ 

. . . 

1 



,,2 

,,n—l , 




,,2 

,,n — 1 , 


\1 l4 Mr V V ■■■ Mr V 


By conditions r < n, it is easy to get 

Rank(A) = r < Rank{B) = r — 1 < n, 
which imply that there is vector xq G M", xq ^ 0 such that 

Axfj 0 , Bxq = 0 . 

Here, Rank{A) denotes the rank of matrix A. So, it holds that 

u^Xq^O, uJxo=0, i € {2,3, • • • ,r}. 

Combining this with (14.6|) . we have 

Mix™ = ai(M{’xo)™ < 0 

since m is even. However, this contradicts to the fact that A is positive semi-definite. Thus, all coefficients 
in (|4.5I) are positive and Ml is a complete Hankel tensor. □ 

An interesting consequence of Theorem 14.21 is as follows: a necessary condition for a PNS (positive 
semi-definite but not sum-of-squares) Hankel tensor Ml is that the Vandermonde rank r of the Hankel 
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tensor A is strictly larger than the dimension n of the underlying space. We note that searching for a 
PNS Hankel tensor is a non-trivial task and is related to Hilbert’s 17th question. Recently, some extensive 
study for PNS Hankel tensor has been initialed in HD- 

Next, we provide some necessary conditions for the positive semi-definiteness of a Hankel tensor A in 
terms of the sign properties of the coefficients of its Vandermonde decomposition. 

Proposition 4.1 Let A be a Hankel tensor with the Vandermonde decomposition Suppose that A 

is positive semi-definite. Then, 

(i) the coejf dents of the Vandermonde decomposition satisfy 

CXi “t“ 02 “t“ * * ' “1“ CXj. ^ O5 

(a) if r > n, then the total number of positive coeff dents of the Vandermonde decomposition is greater 
than or equal to n; 

(Hi) if r < n, then all coeff dents of the Vandermonde decomposition are positive. 

Proof, (i) Since A is positive semi-definite, so we have 

r 

Ae^ = ^ ^ Ci)’^ = Oi -t- O 2 ~t“ ■ ' ■ “b CXr ^ 0- 

i=l 

(ii) Denote the total number of positive coefficients in (14.51) by t. Without loss of generality, let 

Oj > 0, i € [t]; aj <0, j € {t l,t 2, ■ ■ ■ , r}. 

We proceed by the method of contradiction and suppose that t < n. If t = 0, we can easily get a 

contradiction because A is positive semi-definite. If 0 < t < n, consider the following two linear equation 
systems 

Ax = Q (4.7) 

and 

Bx = 0 , (4.8) 

where 



fl 

Ml 

M? • 



fl 

Ml 

M? • 

• Mi”'^ 

A = 

1 

M2 

• 


, B = 

1 

M2 

mI ■ 

■ i4~^ 



Mt 

M? • 





Mr • 

■ Mr'y 
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Noting that Rank{A) = t < n and Rank{B) = n, basic linear algebra theory implies that the system 
(gZl) has nonzero solutions and system has only zero solution. Thus, there exists x £ K", x ^ 0 such 
that 

ufx = 0, i G [t] and {uJ_^_iX,... ,ujx)'^ ^ 0. 


Note that the order m is an even number (as A is positive semi-definite). This implies that 


Ax^= c,jiujxr<0. 

j=t+i 

This contradicts with the fact that A is positive semi-definite. Then we get t > n. 
(iii) If r < n, then the conclusion is a direct result of Theorem 14.21 


□ 


5 Properties of Cauchy-Hankel tensors 


In the literature, there is an important class of structured matrices called Cauchy-Hankel matrices which 
is closely related with Cauchy matrices and Hankel matrices simultaneously [II1I351I3S]- A matrix A is 
called a Cauchy-Hankel matrices if it can be formulated as 

A= ( --i-- 

\g + h{i + j) 

where g and h are real constants such that h ^ 0 and ^ is not an integer [2]. 

As a natural extension of Cauchy-Hankel matrix, a tensor A = with order m and dimension 

n is called a Cauchy-Hankel tensor if 





I 

g -b h{ii -b 12 -b • • • -b im) ’ 


ij G [n], j G [m], 


(5.1) 


where g,h ^ 0 gM. and ^ is not an integer. 

It is obvious that a Cauchy-Hankel tensor is a symmetric tensor. From Definition 1 3. 11 we know that a 
Cauchy-Hankel tensor defined by dSU) is a Cauchy tensor [3] with generating vector 


and it is a Hankel tensor 


c= {— + h, — +2h, - ■ ■ , — + nhY' G K", 
mm m 


at the same time with 
1 


Vk = 


fc £ {0,1, 2, • • • , (n — l)m}. 


g + h{k -b to) ’ 

Theorem 5.1 Let A be a Cauchy-Hankel tensor defined as in 15.11) with an even order to. Then, A is 
positive definite if and only if 

g -b mh >0, g nmh > 0. 


16 





Proof. For necessary condition, since A is positive definite, so we have 


= —Att > > 0> 


g + mh 


g + mnh 


and the desired results hold. 
For sufficiency, since 

it follows that 


g + mh >0, g + nmh > 0, 


g + smh >0, V s € {1, 2, • • • , n}. 
Combining Theorem 2.3 of [5] and the fact that 

g + imh^g + jmh, V i, j G [n], i j. 


we know that A is positive definite and the desired result follows. 
Next, we define the homogeneous polynomial f{x) as below 


□ 


fix) = Ax^ = 


E 


Xo. 




^eH 


for x = ixi,X 2 , ■ ■ ■ ,Xn)'^ G M". Let x,y € X C M”. If f{x) > f{y) for any x > y{x < y respectively), 
then we say fix) is monotonically increasing (monotonically decreasing respectively) in X. If fix) > fiy) 
for any x > y,x ^ yix <y,x^y respectively), then we say fix) is strict monotonically increasing (strict 
monotonically decreasing respectively) in X. 

When ^ is a Cauchy tensor with even order, it has been proved that fix) is strict monotonically 
increasing in R" if the Cauchy tensor A is positive definite; while the converse need not to be true 
[3]. For even order Cauchy-Hankel tensors, we have the following conclusion, which is stronger than the 
corresponded conclusion listed in [3]. 


Theorem 5.2 Let A be a Cauchy-Hankel tensor defined as in a with an even order m. Then, A is 
positive definite if and only if fix) = Ax"^ is strict monotonically increasing in R" . 


Proof. For the only if part, suppose x,y G R”, x > y and x ^ y, which means that there exists at least 
one subscript i satisfying Xi > yt. Then, we have 


fix) - fiy) =Ax^ - Ay^ 


E 


Ui 

g + imh 


Xj^Xj^ • • • Xj^ - yi^yi2 '■'Vim 
g + h{ii + ^2 + * ‘ + 'im) 


+ E 


Xi^ Xi2 ' *' Xi.^ • • • yi.^ 

g + hiil + i 2 + ■ ■ • + im) 
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Since A is positive definite, by Theorem 15.11 we obtain 


g + kmh >0, V fc G [n]. 


So, we obtain 


and 


Thus, we have 


Hi 


> 0 


E 




g + imh 

^11^12 * ‘' yiiyi2 '' * yi-i 
g + h{ii + 12 H-him) 


> 0 . 


f{x) - fiy) > 0, 

which implies that f{x) is strict monotonically increasing in M". 

For the if part, note that Ci € M" and > 0, 7^ 0, i = 1, n. It then follows that 


and 


f{e,)-f{0)=AeT = 


/(cn) - /(O) = = 


1 


g + mh 


1 


> 0 


> 0 . 


g + nmh 

By Theorem 15.11 we know that Cauchy-Hankel tensor A is positive definite and the desired results hold. 
□ 


6 Final Remarks 

In this article, we present various new results on Cauchy tensors and Hankel tensors which complements 
the existing literature. Firstly, we show that positive semi-definite Cauchy tensors are SOS tensors. 
Furthermore, we prove that an even order Cauchy tensor is positive semi-definite if and only if it is a 
completely positive tensor. The nonnegativity of H-eigenvalues of nonnegative Cauchy tensors are also 
established. For Hankel tensors, we prove that it is Vandermonde positive semi-definite if and only if 
the associated plane tensor is positive semi-definite. We also show that, if the Vandermonde rank of a 
Hankel tensor A is less than the dimension of the underlying space, then positive semi-definiteness of A is 
equivalent to the fact that .A is a complete Hankel tensor, and so, is further equivalent to the SOS property 
of A. Finally, properties of Cauchy-Hankel are also given. 
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